翻訳と辞書
Words near each other
・ tag
・ tag name
・ tagged image file format
・ tagged queueing
・ tagged types
・ tail call optimisation
・ tail call optimization
・ tail circuit
・ tail recursion
・ tail recursion modulo cons
tail recursion optimisation
・ tail-strict
・ tal
・ tale
・ taligent
・ talk
・ talk bomb
・ talk mode
・ talker system
・ tall


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

tail recursion optimisation : FOLDOC
tail recursion optimisation
(TRO) Discarding the calling environment ({call stack} frame) when the last thing a function or procedure does is to call itself. This is important when a procedure calls itself recursively many times since, without tail recursion optimisation, the environments of earlier invocations would fill up the memory only to be discarded when (if) the last call terminated.
Tail recursion optimisation is a special case of last call optimisation but it allows the further optimisation that some arguments may be passed in situ, possibly in registers. It allows recursive functions to be compiled into {iterative} loops.
See also conversion to iteration, tail recursion modulo cons.
(2006-04-16)



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.